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(54) Digital transmission system and method 



(57) A transmission system is disclosed in wliich a 
multilevel modulated signal is transmitted. The soft out- 
put information of a channel decoder is fed back and uti- 
lised by a soft demapping device in order to improve the 
decoding result by further iterative decoding steps. The 
receiver includes a demapper for generating a dema- 
pped signal, bit deinterleaver for generating a dema- 
pped and deinterleaved signal and a decoder for 

TRANSMITTER 

i 



generating soft reliability values representative of the 
decoded signal These soft reliability values are then bit 
interleaved and fed t>ack to the demapper, as a priori 
knowledge, for use in further iterations of the decoding 
process. The mapping is changed adaptively depend- 
ent on the channel conditions and the number of itera- 
tions to be used. 
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Description 



[0001] This invention relates to a transmission of 
digital signals. e.g. in a digital radio communication sys- 
tem. 

[0002] Iterative decoding algorithms have become 
a vital field of research In digital communications. The 
first discovered and still most popular encoding scheme 
suited for iterative decoding is the parallel concatena- 
tion of two recursive systematic convolutional codes, 
also referred to as Turbo Codes*. The underlying Turbo 
Principle* is applicable more generally to other algo- 
rithms used in modern digital communications, and in 
the past few years, other applications of the Turbo Prin- 
ciple" have been found. 

[0003] Channel coding is used to make the trans- 
mitted digital information signal more robust against 
noise. For this the information bit sequence is encoded 
at the transmitter by a channel encoder and decoded at 
the receiver by a channel decoder. In the encoder 
redundant Information is added to the information bit 
sequence In order to facilitate error correction in the 
decoder. For example. In a systematic channel encod- 
ing scheme the redundant information is added to the 
information bit sequence as additional, inserted "coded" 
bits. In a non-systematic encoding scheme the outgoing 
bits are all coded bits, and there are no longer any 
"naked" information bits. The number of incoming bits 
(information bits) at the encoder is smaller than the 
number of outgoing bits (ir>formation bits plus inserted 
coded bits, or all coded bits). The ratio of incoming/out- 
going bits is called the "code rate R" (typically R=1 :2). 
[0004] Recent improvements using the "Turbo Prin- 
ciple" have shown that, in digital communication sys- 
tems involving a plurality of users in wireless 
communication with a receiver, an improvement in the 
quality of the decoded signal can be achieved by apply- 
ing iterative decoding steps to the received data. In par- 
ticular, "Iterative Equalization and Decoding in Mobile 
Communication Systems* by Baunch, Khon^am and 
Hagenauer. EPMCCS?. pp 307-312. October 1997. 
Bonn. Germany, discusses the application of tfie Turbo 
principle to iterative decoding of coded data ti-ansmitted 
over a mobile radio channel. 

[0005] In order to be suitable for iterative decoding, 
a transmitted signal must be encoded by at least two 
concatenated codes, either serially or parallelly con- 
catenated. 

[0006] Rg. 1 shows a serially concatenated coding 
scheme: the transmission is done on a block-by-block 
basis. The binary signal from the digital source is 
encoded f irstiy by an outer encoder and is then passed 
through an interleaver, which changes tiie order of the 
incoming bit symbols to make the signal appear more 
random to the following processing stages. After the 
interleaver, the signal is encoded a second time by an 
•inner encoder'. Correspondingly, at the receiver the sig- 
nal Is first decoded by the inner decoder in a first decod- 



ing step, deinterleaved. and decoded by the outer 
decoder in a second decoding step. From the outer 
decoder soft decision values are fed back as additional 
a priori input to tiie inner decoder. The soft decision val- 
5 ues provide information on the reliability of the hard 
decision values. In a first Iteration the decoding step is 
repeated and the soft decision values are used as input 
values for the first and second decoder. 
[0007] The iterative decoding of a particular trans- 
10 rriitted sequence is stopped with an arbitrary termina- 
tion criterion, e.g. after a fixed number of iterations, or 
until a certain bit error rate is reached. It should be 
noted that the a priori soft value input to the inner 
decoder is set to zero for the very first decoding of the 
15 transmitted bit sequence ('Otii iteration*). 

[0008] The inner and outer binary codes can be of 
any type: systematic, or non-systematic, block or convo- 
lutional codes. Simple mapping (e.g. antipodal or binary 
phase shift keying) is performed in the transmitter (after 
20 the inner encoder) and simple demapping is performed 
in tiie receiver (after the inner decoder) although for 
darrty tiiis Is not shown in Figure 1. Likewise, Figure 1 
illustrates a single user scenario, although application of 
appropriate multiplexing provides a suitable multi user 
25 system. 

[0009] At the receiver the two decoders are soft- 
in/soft-out decoders (SISO-decoder). A soft value rep- 
resents the reliability on the bit decision of the respec- 
tive bit symbol (whether 0 or 1 was sent). A soft-in 
30 decoder accepts soft reliability values for tiie incoming 
bit symbols. A soft-out decoder provides soft reliability 
output values on tiie outgoing bit symbols. The soft-out 
reliability values are usually more accurate than the 
soft-in reliability values since they are improved during 
35 the decoding process, based on the redundant informa- 
tion added witii each encoding step at tiie transmitter. 
The best performance is achieved by a SISO-decoder 
which provides the A Posteriori Probability calculator 
(APP), tailored to the respective channel code. Several 
40 faster, but sub-optimal algorithms exist, e.g. the SOVA 
(soft output Viterbi algorithm). 

[0010] In multilevel modulation, M bits (bit symbols) 
are grouped together at tiie transmitter to form one 
'mapped symbol* (also briefly referred to as *symbol*), 
45 This symbol can be mapped onto a real or a complex 
signal space (i.e. real axis, or complex plane). The map- 
ping operation simply associates the unmapped symbol 
(M bits, value from 0. .... 2^ -1 ) with a discrete amplitude 
level for Pulse Amplitude Modulation (PAM), a discrete 
so phase level for Phase Shift Keying (PSK), any discrete 
signal point in tiie complex plane for quadrature Ampli- 
tiJde Modulation (QAM) or any combination of PAM. 
QAM. PSK. The mapping can be of any type. 
[0011] At the receiver the incoming symbols are 
55 noise affected. The hard decision demapping operation 
associates the incoming symbol witii the closest signal 
point in the signal space (signal point witii minimum 
Euclidian distance In real or complex signal space) and 
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takes for example the respective Gray-encoded code- 
word as the hard decision values (0.1) for the M bits per 
mapped symbol. 

[0012] However, if muttilevet modulation is used In 
conjunction with channel coding and soft channel 
decoding (i.e. a soft input decoder) the demapping 
operation preferably calculates soft reliability values as 
inputs to the channel decoder. For simplicity, the term 
"multilevel modulation" is used when referring to RAM, 
PSK or QAM nfiodulation. meaning "multi-amplitude 
level" for PAM, "multl phase level" for PSK, and "multi 
signal points" for QAM. 

[0013] In one prior proposal, apparatus for itera- 
tivety decoding a signal has a demapper which has a 
first input for receiving the signal and an output for gen- 
erating a demapped signal; and a decoder which has an 
input for receiving the demapped signal and an output 
for generating a decoded signal, the demapper having a 
second input for receiving the decoded signal. 
[0014] Each user in a mobile communication sys- 
tem may have a different Quality of Service (QoS) 
requirement, i.e. different BER and latency constraints 
due to differing communication services. For example: 
voice communication has the lowest BER requirements 
(i.e. can tolerate many bit errors) with the highest 
latency constraints (i.e. cannot tolerate long delays in 
two way conversation); visual communication has a 
higher BER requirement and high latency constraints; 
data communication (e.g. wireless Internet web-brows- 
ing) has the highest BER requirements and the lowest 
latency constraints. Each user communicates with the 
base station with a different signal quality (i.e. SNR), 
multipath propagation and fading due to differing dis- 
tance from the t)ase station, propagation environment 
and. if mobile, speed. 

[0015] The mapping operation itself does not add 
redundancy (in contiBSt to the inner encoder in classic 
serially concatenated encoding schemes) to the signal, 
but links bits together by grouping several bit symtx)ls to 
form one mapped symbol. 

[0016] The demapper is a soft demapping device 
that has been modified in order to accept a priori infor- 
mation obtained from the decoder. The decoder is a 
channel decoder and can be any SISO-decoder (opti- 
mal APP. or other sub-optimal algorittim. e.g. SOVA). 
The iterative demapping and decoding can thus be 
regarded as a serially concatenated iterative decoding 
scheme whereby the inner decoder Is replaced by the 
soft demapping device. The iterative demapping and 
decoding is stopped by an arbitrary termination criterion 
(e.g. after a fixed number of iterations, or when a certain 
bit error rare is reached). 

[0017] Mutual information is a parameter taken 
from information theory, see "The Elements of Informa- 
tion Theory" by TM. C^ver and J.A.Thomas. It specifies 
the maximal possible throughput for a given communi- 
cation channel condition. 

[001 8] If we regard the mapping/demapping as part 



of the communication channel we can describe the 
maximal throughput by means of unconditional bit-wise 
mutual information Iq of the particular mapping. 
[0019] The mean unconditional bit-wise mutual 
5 information Iq for no other bits of the mapping known is 
defined as 

1 M-i 

^0 k^o 



where 

IS M is the number of bits of the mapping (e.g. for a 1 6 
QAM-mapping M=4, since 2^ = 16) 

X|c is the k^ bit of the mapping, witii k=0...M-1 ; input 
variable to the communication channel 

20 

Y is the output variable of the communication chan- 
nel. 

'(Xk;Y) and thus lo are dependent on the applied 
25 mapping and the signal-to-noise ratio (typically 
given by Eb/NJ. and can be calculated according to 
metiiods given in "Elements of Information Theory" 
referred to above. 

30 [0020] We have found by simulation, that the best 
mapping in an iterative demapping (IDEM) system; 
depends on tiie Et/N^-region of interest and on the 
number of iterations Nbit that can be performed at the * 
receiver (see Fig. 2). As explained before, this best- 

35 mapping is determined by its unconditional bit-wise *. 
mutual information Iq. Hence, for the optimal mappings 
we have 

I o.op,=*unction of (E ^/N Q.Nblt). 

40 

[0021] In accordance with one aspect of the inven- 
tion there is provkled a digital transmission system, 

comprising: 

45 a coder for coding an Input signal with an error 
checking or error correcting code, an interleaver for 
interleaving tiie bits of the coded signal, 
a mapper for mapping the interleaved coded signal 
into a multilevel signal, and a transmitter for sending 

so the multilevel signal over a noisy channel in a trans- 
mission medium; 

a receiver for receiving the multilevel signal dis- 
torted by noise (noisy multilevel signal), a demap- 
per having a first input for receiving the noisy 
55 multilevel signal and operative to provide a soft 
demapped signal at an output, a deinterleaver, for 
deinterleaving the demapped signal, a decoder to 
decode tiie deinterieaved demapped signal to pro- 
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vide a soft decoded signal, an interleaver to inter- 
leave the decoded signal, the demapper having a 
second input for receiving the Interleaved decoded 
signal and being operative to recalculate the dema- 
pped signal iteratlvely using the noisy signal and 
the soft decoded signal, 
characterised by: 

a mapping store fbr storing a plurality of different 

mappings; 

means for deriving an Indication of the channel con- 
ditions; and 

means for selecting the optinxim mapping of the 
plurality dependent on the derived indication of 
channel conditions, the mapper and demapper 
being operatively responsive to the selected map- 
ping. 

[0022J In accordance with another aspect of the 
invention, there is provided a digital transmission sys- 
tem, comprising: 

a coder for coding an input signal with an error 
checking or en-or con-ecting code, an interleaver for 
interleaving the bits of the coded signal, 
a mapper for mapping the interleaved coded signal 
into a multilevel signal, and a transmitter for sending 
the multilevel signal over a noisy channel in a trans- 
mission medium; 

a receiver for receiving the multilevel signal dis- 
torted by noise (noisy multilevel signal), a demap- 
per having a first input for receiving the noisy 
multilevel signal and operative to provide a soft 
demapped signal at an output, a deinterleaver, for 
deinterleaving the demapped signal, a decoder to 
decode the deinterleaved demapped signal to pro- 
vide a soft decoded signal, an interleaver to inter- 
leave the decoded signal, the demapper having a 
second input for receiving the interleaved decoded 
signal and being operative to recalculate the dema- 
pped signal iteratively using the noisy signal and 
the soft decoded signal, 
characterised by: 

a mapping store for storing a plurality of different 
mappings; 

means for determining the number of iterations to 
be can-ied out from a plurality of possible numbers 
of iteration; and 

means for selecting tiie optimum mapping of the 
plurality, dependent on the number of iterations as 
determined, the mapper and demapper being oper- 
atively responsive to the selected mapping. 

[0023] In accordance witii yet another aspect of the 
invention there is provided a digital transmission sys- 
tem, conprising: 

a coder for coding an input signal with an error 
checking or en-or correcting code, an interleaver for 
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interleaving the bits of the coded signal, 
a mapper for mapping the interleaved coded signal 
into a multilevel signal, and a transmitter for sending 
the multilevel signal over a noisy channel in a trans- 
mission medium; 

a receiver for receiving the multilevel signal dis- 
torted by noise (noisy multilevel signal), a demap- 
per having a first Input for receiving the noisy 
multilevel signal and operative to provide a soft 
demapped signal at an output, a deinterleaver, for 
deinterleaving the demapped signal, a decoder to 
decode the deinterleaved demapped signal to pro- 
vide a soft decoded signal, an interleaver to inter- 
leave the decoded signal, the demapper having a 
second input for receiving the interleaved decoded 
signal and being operative to recalculate tiie dema- 
pped signal iteratively using tfie noisy signal and 
tiie soft decoded signal, 
characterised by: 

a mapping store, storing a plurality of different map- 
pings; 

means for deriving an indication of the channel con- 
ditions; 

means for determining the number of iterations to 
be carried out from a plurality of possible numbers 
of iterations; and 

means for selecting the optimum mapping of the 
plurality dependent on the derived indication of 
channel conditions and on the number of iterations 
as determined, the mapper and demapper being 
operatively responsive to the selected mapping. 

[0024] Preferably, the indication of the channel con- 
ditions is an estimate of the signal to noise ratio. 
[0025] The soft output signals of the demapper and 
the decoder are preferably likelihood ratios more prefer- 
ably log-likelihood ratios. 

[0026] Each mapping is preferably stored witti an 
indication of its mutual information, and the system 
includes a mutual information store storing an approxi- 
mation of the optimum mutual information with a plural- 
ity of respective combinations of channel conditions and 
number of iterations, the means for selecting a mapping 
being operative to identify an optimum mutual informa- 
tion from the number of iterations as determined and ihe 
nearest stored channel conditions to tiie derived indica- 
tion, and to select tiie mapping from the plurality for 
which tile stored mutual information is nearest to ttie 
identified optimum. 

[0027] The invention also extends to a method of 
tiBnsmitting a digital signal, comprising: 

coding an input signal with an error checking or 
error correcting code, interleaving the bits of the 
coded signal, mapping ttie interleaved coded signal 
into a multilevel signal, sending the multilevel signal 
over a noisy channel in a transmission medium; 
receiving the multilevel signal distorted by noise 
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(noisy multilevel signal), demapping the noisy multi- 
level signal to provide a soft demapped signal at an 
output deinterieaving the demapii^d signal, decod- 
ing the deinterleaved demapped signal to provide a 
soft decoded signal. Interleaving the decoded sig- 
nal, recalculating the demapped signal Iteratively 
using the noisy signal and the soft decoded signal, 
characterised by: 

storing a plurality of different mappings: 

deriving an indication of the channel conditions; 

and 

selecting the optimum mapping of the plurality 
dependent on the derived Indication of channel 
conditions, the mapping and demapping being 
operatively responsive to the selected mapping. 

[0028] The invention further extends to a method of 
transmitting a digital signal, comprising: 

coding an Input signal with an error checking or 
en-or correcting code. Interleaving the bits of the 
coded signal, mapping the interleaved coded signal 
Into a multilevel signal, sending the multilevel signal 
over a noisy channel in a transmission medium; 
receiving the multilevel signal distorted by noise 
(noisy multilevel signal), demapping the noisy multi- 
level signal to provide a soft demapped signal at an 
output, deinterieaving the demapped signal, decod- 
ing the deinterleaved demapped signal to provide a 
soft decoded signal, interleaving the decoded sig- 
nal, recalculating the demapped signal iteratively 
using the noisy signal and the soft decoded signal, 
characterised by: 

storing a plurality of different mapping: 
determining the numt)er of iterations to be carried 
out from a plurality of possible numbers of iteration; 
and 

selecting the optimum mapping of tiie plurality, 
dependent on the number of iterations as deter- 
mined, the mapping and demapping being opera- 
lively responsive to the selected mapping. 

[0029] The invention also extends to a method of 
transmitting a digital signal, comprising: 

coding an input signal with an error checking or 
error correcting code, interleaving the bits of the 
coded signal, mapping the interleaved coded signal 
into a multilevel signal, sencfing the multilevel signal 
over a noisy channel In a transmission medium; 
receiving the multilevel signal distorted by noise 
(rwisy multilevel signal), demapping the noisy multi- 
level signal to provide a soft demapped signal at an 
output, deinterieaving the demapped signal, decod- 
ing the deinterleaved demapped signal to provide a 
soft decoded signal, interleaving the decoded sig- 
nal, recalculating the demapped signal Iteratively 
using the noisy signal and the soft decoded signal. 
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characterised by: 

storing a plurality of different mappings; 
deriving an indication of the cNmnel conditions; 
means for determining the nunf*>er of iterations to 
5 be carried out from a plurality of possible numbers 

of iterations; and 

selecting ttie optimum mapping of the plurality 
dependent on the derived indication of channel 
conditions and on the number of iterations as deter- 
10 mined, the mapping and demapping being opera- 
tively responsive to the selected mapiiiring. 

[0030] An emk)odiment of the invention will now be 
described, by way of example, with reference to the 
IS accompanying drawings, In which: 

Rgure 1 is a block diagram of a prior art iterative 
decoding system; 

Rgure 2 shows achieved bit en-or rate plotted 
20 against mean unconditional bit-wise mutual infor- 
mation Iq at one value of Et/N^ in the channel; 
Rgure 3 shows iteration plotted against mean 
unconditional bitwise mutual information 1^ for the 
best bit error rate estimated from Rgure 2; ^ 
25 Rgure 4 shows a block diagram of a transmission 
system embodying the invention; and 
Rgures 5 to 7 show different mappings. 

[0031] Referring to Figure 4 at the transmitter, a 
30 random binary signal from a source 2 is convoluttonally 
encoded by coder 4 and fed to an irrterleaver 6 which 
interleaves the bit symtx)ls. (Any channel code can be 
used, non-systematic convolutional codes are used' 
merely as an example). After tine interleaver. M bits are 
35 grouped together and mapped onto a complex signal 
constellation by a mapper 8, according to ttie applied 
modulation scheme. 

[0032] In the channel, the symbols t>ecome dis- 
torted by additive noise and any other noise form. 

40 [0033] At the receiver the channel symbols are 
demapped and ungrouped by a log-likelihood ratio cal- 
culation in a demapper 10 for each of the M bits per 
symbol. The log-likelihood ratio values (soft values) are 
deinterleaved in a deinterleaver 12 and put into a coder 

45 14 in the form of an A Posteriori Probabiiity calculator 
(APP). (Any other SISO-decoder may be used). After 
the decoding the estimates on the transmitted Informa- 
tion bits are available at the output of a hard decision 
device 1 6 by taking the sign of the APP-soft output val- 

50 ues for the information bits. 

[0034] In the Iterative demapping/decoding path the 
extrinsic information is passed through a bit interleaver 
22 and fed back as a priori knowledge to the soft dema- 
pping device. The extrinsic information is the difference 

55 between the soft input and the soft output value at the 
decoder, and depicts the new. statistically independent 
Information (at least for the first iteration) gained by the 
decoding process. 
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[0035] The complex channel symbol z at the 
receiver can be considered as a matched filter output. It 
carries M encoded bits. Since the SlSO-decoder has 
soft input processing, the demapping device detracts a 
soft value for each bit 5 

X(> .... Xm.i for further decoding in the SlSO- 
decoder. This soft value Ibr each of the M bits per sym- 
bol is the log-likelihood ratio (L-value) of the respective 
bit conditioned on the matched filter output z. The abso- 
lute value of the L-value denotes the reliability of the bit w 
decision. 

[0036] The full term of the L-value calculation for bit 
consists of an additive *a priorr L-value for bit and 
a fractional term in which the a priori L-values of the 
remaining, bits Xjj=0.,.N-1 .j^^ are included. is 
[0037] The a priori L-values of bits xq, Xn^ are 
provided by the SlSO-decoder as inputs to the soft 
demapping device. 

[0038] Simulations show that the best performance 
of iterative soft demapping and decoding is achieved if 20 
the additive a priori L-value for bit x^ is left out of the full 
term of the L-value for bit Xi^, and if tiie a priori L-values 
of the remaining bits xjj^q. n-i j=k a"*® considered in the 
calculation of the L-value for bit x^. This is indicated in 
Fig. 4 by tiie subtraction after the demapping device: the 25 
a priori values coming from the SlSO-decoder are sub- 
tracted from the output of the log-likelihood ratio calcu- 
lation of the respective bit in the demapping device. The 
information that is fed to the deinterleaver can thus be 
regarded as the 'extrinsic information* of the demapping 30 
device (in contrast to the extrinsic information from the 
SlSO-decoder). 

[0039] Note the L-value calculation implies tx3th. 
soft demapping and ungrouping of tiie M bits per sym- 
bol (not two separate operations, as Fig. 4 might sug- 35 
gest). 

[0040] Iterative soft demapping and decoding 
reduces the bit error rate of conventional multilevel mod- 
ulation schemes that use plain channel coding. Many 
modern digital communications systems, with simple 40 
channel coding and multilevel modulation, may be 
inrproved by altering the receiver circuitry to include a 
soft demapping device tiiat accepts a priori information, 
and a SlSO-decoder as channel decoder. 
[0041] It is applicable to multilevel modulation 45 
schemes with M bits per symbol, whereby N>1 for PAM, 
PSK and QAM. whereby for PSK and QAM with N=2 
Anti -Gray-mapping has to be applied. 
[0042] It is important to note that the interleaver is a 
bit symbol interleaver, which interleaves the symbol on so 
the bit level. Providing there is at least one bit symbol 
Interleaver between encoder and mapper, otiier sys- 
tems that apply both bit symbol and 'n bit' symbol inter- 
leavers in a serial concatenation between encoder and 
symbol mapper may be employed. 55 
[0043] A signal to noise ratio estimator 1 8 estimates 
the signal to noise ratio in the channel signal. A control- 
ler 20 determines, amongst other tilings, how many iter- 



ations can be used for the channel. The number of 
iterations could change Ibr a number of reasons, e.g. an 
order to reduce power consunption, the receiver could 
reduce tiie number of iterations, or in a multi-user 
receiver computing resources available fbr Iterative 
decoding may be shifted from one user to anotiier 
higher priority user. 

[0044] We have found by simulation, that the best 
mapping In an iterative demapping (IDEM) system 
depends on tiie Eb/No-region of interest and on ttie 
number of iterations Nbtt that can be performed at the 
receiver. Figure 2 shows the bit error ratio plotted 
against mean unconditional bitwise mutual information 
for different numbers of iteration, all at one signal to 
noise ratio. Different plots are obtained at different sig- 
nal to noise ratios. As can be seen given the signal to 
noise conditions in the channel and the number of itera- 
tions which the receiver will perform, there is a minimum 
bit error rate In the iteratively decoded signal which 
occurs at a particular mean unconditional bit-wise 
mutual information Iq. Estimates of tiie Iterations and 1^ 
at which tiie minima occur, fbr that Et/No. are plotted in 
Figure 3. Similar results are obtained for a range of dif- 
ferent signal to noise ratios B\/N^ The results may be 
stored in an 1^ look-up table. 

[0045] A plurality of mappings is generated and 
their mean unconditional bitwise mutual informations 1^ 
are calculated. Examples are shown in Figure 5 to 7. 
The mapping shown in Figure 5 is a Gray mapping and 
has lo = 0.54 bit per complex dimension at E^/No = 3dB 
code rate 1:2. Figure 6 shows a moping for 16QAM 
and has Iq = 0.23 bit per complex dimension at E^/No = 
3dB. Figure 7 is another mapping fbr 16QAM and has Iq 
= 0.36 bit per complex dimension at Et/No = 3dB. 
[0046] For a given combination of channel condi- 
tions and number of iterations, the channel conditions 
for which results have been obtained and which are 
nearest to the estimated conditions are used in comt>i- 
nation witii the number of iterations, to identify tiie best 
mapping. The mappings are stored in a mapping look 
up table with the respective lo- Having found the 
required Iq from the Iq look-up table, the desired map- 
ping is found by addressing the mapping look-up table 
by means of tiie required 1^. 

[0047] Alternatively, the mapping look-up tatrfe may 
also contain the combinations of channel conditions and 
number of iterations, for which it is the best mapping, 
that having been identified by \^ The mapping look-up 
tables then addressed directiy by the combination of the 
number of lteratk>ns and the channel condition nearest 
to those pertaining. 

[0048] The choice of mapping can be made at the 
receiver and transmitted to tiie transmitter. Alternatively 
the number of iterations to be used and tiie estimated 
channel conditions can be transmitted to the transmitter 
where tiie choice is made and then transmitted to the 
receiver. 
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Claims 

1 . A digitat transmission system, conprising: 

a coder for coding an input signal with an error s 
checking or error con-ecting code, an inter- 
leaver for interleaving the bits of the coded sig- 
nal. 

a mapper for mapping the Interleaved coded 
signal into a multilevel signal, and a transmitter io 
for sending the multitevet signal over a noisy 
channel in a transmission medium; 
a receiver for receiving the multilevel signal dis- 
torted by noise (noisy multilevel signal), a dem- 
apper having a first 1 nput for receiving the noisy is 
multilevel signal and operative to provide a soft 
demapped signal at an output, a deinterleaver. 
for delnterleaving the demapped signal, a 
decoder to decode the deinterleaved dema- 
pped signal to provide a soft decoded signal, so 
an interleaver to interleave the decoded signal, 
the demapper having a second input for receiv- 
ing the interleaved decoded signal and being 
operative to recalculate the demapped signal 
Tteratively using the noisy signal and the soft 25 
decoded signal, 
characterised by: 

a mapping store for storing a plurality of differ- 
ent mappings; 

means for deriving an indication of the channel 30 
conditions; and 

means for selecting the optimum mapping of 
the plurality dependent on the derived indica- 
tion of channel conditions, the mapper and 
demapper being operatively responsive to the 35 
selected mapping. 

2. A digital transmission system, comprising: 

a coder for coding an input signal with an error 40 
checking or error correcting code, an inter- 
leaver for interleaving the bits of the coded sig- 
nal. 

a mapper for mapping the interleaved coded 
signal into a multilevel signal, and a transmitter 45 
for sending the multilevel signal over a noisy 
channel in a transmission medium; 
a receiver for receiving the multilevel signal dis- 
torted by noise (noisy multilevel signal), a dem- 
apper having a first input for receiving the noisy so 
multilevel signal and operative to provide a soft 
demapped signal at an output, a deinterleaver. 
for deinterleaving the demapped signal, a 
decoder to decode the deinterleaved dema- 
pped signal to provide a soft decoded signal, ss 
an interleaver to interleave the decoded signal, 
the demapper having a second input for receiv- 
ing the interleaved decoded signal and being 



operative to recalculate the demapped signal 
iteratively using the noisy signal and the soft 
decoded signal, 
characterised by: 

a mapping store for storing a plurality of differ- 
ent mappings; 

means for determining the number of iterations 
to be carried out from a plurality of possible 
numbers of iteration; and 
means for selecting the optimum mapping of 
the plurality, dependent on the number of itera- 
tions as determined, the mapper and demap- 
per being operatively responsive to the 
selected mapping. 

3. A digital transmission system, comprising : 

a coder for coding an input signal with an error 
checking or enor correcting code, an inter- 
leaver for interleaving ttie bits of the coded sig- 
nal. 

a mapper for mapping the interleaved coded 
signal into a multilevel signal, and a transmitter 
for sending the multilevel signal over a noisy 
channel in a transmission medium; 
a receiver for receiving the multilevel signal dis- 
torted by noise (noisy multilevel signal), a dem- 
apper having a first input for receiving the noisy 
multilevel signal and operative to provide a soft 
demapped signal at an output, a deinterleaver, 
for deinterleaving the demapped signal, a 
decoder to decode the deinterleaved dema- 
pped signal to provide a soft decoded signal, 
an interleaver to interleave the decoded signal, 
the demapper having a second input for receiv- - 
ing the interleaved decoded signal and being 
operative to recalculate the demapped signal 
iteratively using the noisy signal and the soft 
decoded signal, 
characterised by: 

a mapping store, storing a plurality of different 
mappings; 

means for deriving an indication of the channel 
conditions; 

means for determining the number of iterations 
to be carried out from a plurality of possik>le 
numbers of iterations; and 
means for selecting the optimum mapping of 
the plurality dependent on the derived indica- 
tion of channel conditions and on the number of 
iterations as determined, the mapper and dem- 
apper being operatively responsive to the 
selected mapping. 

4. A digital transmission system, as claimed in daim 1 
or 3, wherein the indication of the channel condi- 
tions is the signal to noise ratia 
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5- A digital transmission system as claimed in any pre- 
ceding claim, in which the soft output signals of the 
demapper and the decoder are likelihood ratios. 

6. A digital transmission system as claimed in any pre- 5 
ceding claim, in which the soft output signals of the 
demapper and the decoder are log-likelihood ratios. 

7. A digital transmission system, as claimed in claim 3 

or in any preceding claim dependent on daim 3. io 
wherein each mapping is stored with an indication 
of its mutual information, and including a mutual 
information store storing an approximation of the 
optimum mutual information with a plurality of 
respective combinations of channel conditions and is 
number of iterations, the means for selecting a 
mapping being operative to identify an optimum 
mutual information from the number of iterations as 
determined and the nearest stored channel condi- 
tions to the derived indication, and to select the 20 
mapping from the plurality for which the stored 
mutual Information is nearest to the identified opti- 
mum. 

A method of transmitting a digital signal, compris- 25 
ing: 



8. 



coding an input signal with an error checking or 
error correcting code, interleaving tfie bits of 
the coded signal, mapping tiie interleaved 30 
coded signal into a multilevel signal, sending 
the multilevel signal over a noisy channel in a 
transmission medium; 

receiving the multilevel signal distorted by 
noise (noisy multilevel signal), demapping the 35 
noisy multilevel signal to provide a soft dema- 
pped signal at an output, deinterleaving the 
demapped signal, decoding the deinterleaved 
demapped signal to provide a soft decoded sig- 
nal, interleaving tiie decoded signal, recalculat- 40 
ing the demapped signal iteratively using the 
noisy signal and the soft decoded signal, 
characterised by: 

storing a plurality of different mappings; 

deriving an indication of the channel condi- 45 

tions; and 

selecting the optimum mapping and of the plu- 
rality dependent on the derived indication of 
channel conditions, the mapping and demap- 
ping being operatively responsive to the so 
selected mapping. 

A method of transmitting a digital signal, compris- 
ing: 



coding an input signal with an error checking or 
en-or correcting code, interteaving the fciits of 
the coded signal, mapping the interleaved 
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coded signal into a multilevel signal, sending 
the multilevel signal over a noisy channel in a 
transmission medium; 

receiving the multilevel signal distorted by 
noise (noisy mi^tilevel signal), demapping tine 
noisy multilevel signal to provide a soft dema- 
pped signal at an output, deinterleaving tiie 
demapped signal, decoding ttie deinterieaved 
demapped signal to provide a soft decoded sig- 
nal. Interteaving the decoded signal, recalculat- 
ing tfie demapped signal iteratively using tiie 
noisy signal and the soft decoded signal, 
characterised by: 

storing a plurality of different mappings; 
determining the number of iterations to be car- 
ried out from a plurality of possible numbers of 
iteration; and 

selecting ttie optimum mapping and of the plu- 
rality, dependent on the number of iterations as 
determined, the mapping and demapping 
being operatively responsive to the selected 
mapping. 

10. A method of transmitting a digital signal, compris- 
ing: 

coding an input signal with an error checking or 
error correcting code, interleaving the bits of 
the coded signal, mapping the interleaved 
coded signal into a multilevel signal, sending 
the multilevel signal over a noisy channel in a 
transmission medium; 

receiving the multilevel signal distorted by 
noise (noisy multilevel signal), demapping the 
noisy multilevel signal and to provide a soft 
demapped signal at an output, deinterleaving 
the demapped signal, decoding the deinter- 
leaved demapped signal to provide a soft 
decoded signal, interleaving the decoded sig- 
nal, recalculating tiie demapped signal itera- 
tively using the noisy signal and ttie soft 
decoded signal, 
characterised by: 

storing a plurality of different mappings; 
deriving an indication of the channel condi- 
tions; determining the number of Iterations to 
be canried out from a plurality of possible num- 
bers of iterations; and 

selecting the optimum mapping and of the plu- 
rality dependent on the derived indication of 
channel conditions and on the number of itera- 
tions as determined, the mapping and demap- 
ping being operatively responsive to the 
selected mapping. 



11. 



A method of tiansmitting a digital signal, as claimed 
in claim 8 or 10. wherein the indication of the chan- 
nel conditions Is the signal to noise ratio. 
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12. A method of transmitting a digital signal as claimed 
in any preceding claim, in which the soft demapped 
and soft decoded signals are likelihood ratios. 

13. A method of transmitting a digital signal as claimed s 
in any preceding claim, in which the soft demapped 
and soft decoded signals are log-likelihood ratios. 

14. A method of transmitting a digital signal, as claimed 

in daim 1 0 or in any preceding daim dependent on io 
daim 10, wherein each mapping is stored with an 
indication of its mutual information, and including 
storing an approximation of the optimum mutual 
information with a pluralrty of respective combina- 
tions of channel conditions and number of itera- is 
tions. the step of selecting a mapping being 
operative to identify an optimum mutual information 
from the number of iterations as determined and 
the nearest stored channel conditions to the 
derived indication, and to select the mapping from so 
the plurality for which the stored mutual information 
is nearest to the identified optimum. 



55 



EP0998045A1 




10 



EPO 998045 A1 



— m~ 

o -m 
o -m 



o + 

o + n xm 
O + □ X >^ 

o + □ X > * o 

O+nx >*o^ 
O+n X > * o • 

OHIIX>*0«. 
OEt>0l€* 



^ O +□ X > * o • 

^ ^^^^^^^^ 

I i I I I I 1 1 I I i I I i I 1 1 I U_| UJ 

O 1— ' csi CO iri CO rs** 

lull I l_l I I I I I I I I I I I i I I I I I ' ' 



cc 

UJ 
CO 



CD 



11 




CO 

o 
!< 



12 



EPO 998045 A1 



O > 

O LJJ 



O 
O "JJ 



i 1 



ii 

o 

C_3 



S5 



CD 



O CD 



Q_ 



GO 



2 Q O g 



CO 



o 



ING 


CD 


OUP 
APPI 


GR 




i 




c' 




i 


— i 




O 


UJ 


> 


o 




o 


o 




o 





CO. 



OC 

CO 

<C 1 
OC, 




LU I 




13 



EP0998045A1 



Q-CHANNEL 



0000 
• 


A 

0100 
w 


1100 


1000 

• 


0001 

• 


0101 

• 


1101 

• 


1001 

• 

. 


0011 

• 


0111 

• 


1111 
• 


1011 

• 


0010 

• 


0110 

• 


1110 

• 


1010 

• 



l-CHANNEL 



FIG. 5 



Q-CHANNEL 



0000 

• 


1100 

• 


1000 

• 


0001 

• 


1111 
• 


0011 

• 


0110 

• 


0111 

• 

>■ 


1010 

• 


1101 

• 


0100 

• 


1001 

• 


0101 

• 


1110 

• 


0010 

• 


1011 

• 



l-CHANNEL 



FIG. 6 



14 



EP0998045A1 



Q-CHANNEL 



0000 

• 


0110 

• 


1100 

• 


1000 

• 


0100 

• 


1101 

• 


1001 

• 


1010 

• 

^ 


0010 

• 


0101 

• 


1110 

• 


0011 

• 


1011 

• 


1111 
• 


0111 

• 


0001 

• 



»I-CHANNEL 



FIG. 7 



15 



EPO 998045 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



AppHeation 

EP 98 30 8918 



Category 



DO CUMENTS CONSIDERED TO BE RELEVANT 

Citation of document with indication, where appropriate. 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPUCATION (IntXI-S) 



D.A 



WO 94 27390 A (MOTOROLA INC) 
24 November 1994 

* page 14, line 23 - page 15, line 28; 
figure 9 * 

GOFF S L ET AL: "TURBO-CODES AND HIGH 
SPECTRAL EFFICIENCY MODULATION" 
SERVING HUMANITY THROUGH COMMUNICATIONS. 
SUPERCOMM/ICC. NEW ORLEANS, MAY 1 - 5, 
1994 

vol / 2, 1 May 1994, pages 645-649, 
XP000438590 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 
ENGINEERS 

* paragraph 3-4 * 

BAUCH G ET AL: "ITERATIVE EQUALIZATION 
AND DECODING IN MOBILE COMMUNICATIONS 
SY STEMS " 

PROCEEDINGS OF EUROPEAN PERSONAL AND 
MOBILE COMMUNICATIONS CONFERENCE, 
30 September 1997, pages 307-312, 
XP002060630 

* paragraph II * 



The present search report has been dravm up for all claims 



H03M13/00 



,3,9.10 
.8 



Ptaco o1 Maich 

THE HAGUE 



Date of compMlon ot ih« M«ieh 

3 June 1999 



TECHNICAL RELOS 
SEARCHED (lnt.a,6) 



H03M 

H04L 



Augarde, E 



CATEOORY OF CITED DOCUMENTS 

X : partlcutarly relewanl if taken alono 

Y • particularly relevarM If oomblrwd with anolhar 

(jocumant of the same category 
A : tecrvwloolcal background 
O : non-written disclosure 
p : Intermediate document 



T theory or principle urxlerlylr^g the invention 
E : earlier patanit document but published on. or 

after the tiling date 
D : documem cited In the application 
L : document dted tor other reasons 



4 : moni>er oTthe same patent lamily. corresponding 
document 



16 



EP09d8045A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPUCATION NO. EP 98 30 8918 



This annex lists the patent tamily members relating to the patent documents cited In the alwve-mentioned European search report 
The memlwrs are as contained In the European Patent Office EDP (Bo on ^ ^ ^ 

The European Patent Office is in no way liable for these particulafs which are merely given for the purpose of mfomianon. 

03-06-1999 



Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s> 


Publication 
date 


WO 9427390 A 


24-11-1994 


AU 


667636 


8 


28-03-1996 




AU 


6768694 


A 


12-12-1994 






CN 


1109704 


A 


04-10-1995 



IL 

S For more details about this annex : see Official Jouma! of the European Patent Office, fvlo. 12/82 



17 



Blank (uspto) 



